Fich, Faith E.: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Limits on the Power of Parallel Random Access Machines with Weak Forms of Write Conflict Resolution

Faith E. Fich, Russell Impagliazzo, Bruce Kapron, Valerie King, Mirosław Kutyłowski

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 403 KB

english, 1996

2

Optimal Bounds for the Predecessor Problem and Related Problems

Paul Beame, Faith E. Fich

Journal:

Journal of Computer and System Sciences

Year:

2002

Language:

english

File:

PDF, 269 KB

english, 2002

3

A generalized setting for fixpoint theory

Edward A. Ashcroft, Faith E. Fich

Journal:

Theoretical Computer Science

Year:

1979

Language:

english

File:

PDF, 1.22 MB

english, 1979

4

Pointers versus Arithmetic in PRAMs

Patrick W. Dymond, Faith E. Fich, Naomi Nishimura, Prabhakar Ragde, Walter L. Ruzzo

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 509 KB

english, 1996

5

On generalized locally testable languages

J.A. Brzozowski, Faith E. Fich

Journal:

Discrete Mathematics

Year:

1984

Language:

english

File:

PDF, 1.03 MB

english, 1984

6

Languages of R-trivial monoids

J.A. Brzozowski, Faith E. Fich

Journal:

Journal of Computer and System Sciences

Year:

1980

Language:

english

File:

PDF, 929 KB

english, 1980

7

Lower bounds for the cycle detection problem

Journal:

Journal of Computer and System Sciences

Year:

1983

Language:

english

File:

PDF, 1.01 MB

english, 1983

8

A homomorphic characterization of regular languages

Karel Culik II, Faith E. Fich, Arto Salomaa

Journal:

Discrete Applied Mathematics

Year:

1982

Language:

english

File:

PDF, 185 KB

english, 1982

9

Bounds on certain multiplications of affine combinations

Joan Boyar, Faith Fich, Kim S. Larsen

Journal:

Discrete Applied Mathematics

Year:

1994

Language:

english

File:

PDF, 917 KB

english, 1994

10

A tradeoff between search and update time for the implicit dictionary problem

Allan Borodin, Faith E. Fich, Friedhelm Meyer Auf Der Heide, Eli Upfal, Avi Wigderson

Journal:

Theoretical Computer Science

Year:

1988

Language:

english

File:

PDF, 698 KB

english, 1988

11

Estimating the maximum

Ben Gum, Richard J. Lipton, Andrea LaPaugh, Faith Fich

Journal:

Journal of Algorithms

Year:

2005

Language:

english

File:

PDF, 110 KB

english, 2005

12

Retrieval of scattered information by EREW, CREW, and CRCW PRAMs

Faith Fich, Mirosław Kowaluk, Mirosław Kutyłowski, Krzysztof Loryś, Prabhakar Ragde

Journal:

Computational Complexity

Year:

1995

Language:

english

File:

PDF, 1.12 MB

english, 1995

13

Simulations among concurrent-write PRAMs

Faith E. Fich, Prabhakar Ragde, Avi Wigderson

Journal:

Year:

1988

Language:

english

File:

PDF, 519 KB

english, 1988

14

Hundreds of impossibility results for distributed computing

Faith Fich, Eric Ruppert

Journal:

Distributed Computing

Year:

2003

Language:

english

File:

PDF, 481 KB

english, 2003

15

Introduction to the special issue DISC 2003

Faith Ellen Fich

Journal:

Distributed Computing

Year:

2005

Language:

english

File:

PDF, 77 KB

english, 2005

16

On the inherent weakness of conditional primitives

Faith Ellen Fich, Danny Hendler, Nir Shavit

Journal:

Distributed Computing

Year:

2006

Language:

english

File:

PDF, 374 KB

english, 2006

17

Relationships between broadcast and shared memory in reliable anonymous distributed systems

James Aspnes, Faith Ellen Fich, Eric Ruppert

Journal:

Distributed Computing

Year:

2006

Language:

english

File:

PDF, 558 KB

english, 2006

18

Separating the Power of EREW and CREW PRAMs with Small Communication Width

Paul Beame, Faith E. Fich, Rakesh K. Sinha

Journal:

Information and Computation

Year:

1997

Language:

english

File:

PDF, 346 KB

english, 1997

19

Bounds for Width Two Branching Programs

Borodin, Allan, Dolev, Danny, Fich, Faith E., Paul, Wolfgang

Journal:

SIAM Journal on Computing

Year:

1986

Language:

english

File:

PDF, 1.34 MB

english, 1986

20

Relations between Concurrent-Write Models of Parallel Computation

Fich, Faith E., Ragde, Prabhakar, Wigderson, Avi

Journal:

SIAM Journal on Computing

Year:

1988

Language:

english

File:

PDF, 3.15 MB

english, 1988

21

Toward Understanding Exclusive Read

Fich, Faith E., Wigderson, Avi

Journal:

SIAM Journal on Computing

Year:

1990

Language:

english

File:

PDF, 1.24 MB

english, 1990

22

Permuting in Place

Fich, Faith E., Munro, J. Ian, Poblete, Patricio V.

Journal:

SIAM Journal on Computing

Year:

1995

Language:

english

File:

PDF, 1.44 MB

english, 1995

23

Graph Minors and Reliable Single Message Transmission

Fich, Faith Ellen, Kündgen, André, Pelsmajer, Michael J., Ramamurthi, Radhika

Journal:

SIAM Journal on Discrete Mathematics

Year:

2005

Language:

english

File:

PDF, 370 KB

english, 2005

24

[Lecture Notes in Computer Science] Distributed Computing Volume 2848 ||

Fich, Faith Ellen

Year:

2003

Language:

english

File:

PDF, 3.98 MB

english, 2003

25

[Lecture Notes in Computer Science] Distributed Computing Volume 2848 || Constructing Disjoint Paths for Secure Communication

Fich, Faith Ellen

Year:

2003

Language:

english

File:

PDF, 210 KB

english, 2003

26

On the space complexity of randomized synchronization

Fich, Faith, Herlihy, Maurice, Shavit, Nir

Journal:

Journal of the ACM

Year:

1998

Language:

english

File:

PDF, 154 KB

english, 1998

27

[ACM Press the twenty-third annual ACM symposium - St. John's, Newfoundland, Canada (2004.07.25-2004.07.28)] Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing - PODC '04 - Efficient synchronous snapshots

Brodsky, Alex, Fich, Faith Ellen

Year:

2004

Language:

english

File:

PDF, 182 KB

english, 2004

28

[ACM Press the twenty-third annual ACM symposium - St. John's, Newfoundland, Canada (2004.07.25-2004.07.28)] Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing - PODC '04 - Lower bounds for adaptive collect and related objects

Attiya, Hagit, Fich, Faith Ellen, Kaplan, Yaniv

Year:

2004

Language:

english

File:

PDF, 191 KB

english, 2004

29

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - Optimal bounds for the predecessor problem

Beame, Paul, Fich, Faith E.

Year:

1999

Language:

english

File:

PDF, 903 KB

english, 1999

30

The parallel complexity of exponentiating polynomials over finite fields

Fich, Faith E., Tompa, Martin

Journal:

Journal of the ACM

Year:

1988

Language:

english

File:

PDF, 1.08 MB

english, 1988

31

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - Time-space tradeoffs for implementations of snapshots

Fatourou, Panagiota, Fich, Faith Ellen, Ruppert, Eric

Year:

2006

Language:

english

File:

PDF, 240 KB

english, 2006

32

[ACM Press the thirteenth annual ACM symposium - Milwaukee, Wisconsin, United States (1981.05.11-1981.05.13)] Proceedings of the thirteenth annual ACM symposium on Theory of computing - STOC '81 - Lower bounds for the cycle detection problem

Year:

1981

Language:

english

File:

PDF, 697 KB

english, 1981

33

[ACM Press the fifteenth annual ACM symposium - Not Known (1983..-..)] Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83 - New bounds for parallel prefix circuits

Year:

1983

Language:

english

File:

PDF, 819 KB

english, 1983

34

[ACM Press the third annual ACM symposium - Vancouver, British Columbia, Canada (1984.08.27-1984.08.29)] Proceedings of the third annual ACM symposium on Principles of distributed computing - PODC '84 - Relations between concurrent-write models of parallel computation

Fich, Faith E., Ragde, Prabhakar L., Wigderson, Avi

Year:

1984

Language:

english

File:

PDF, 725 KB

english, 1984

35

[ACM Press the fifteenth annual ACM symposium - Not Known (1983..-..)] Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83 - Bounds for width two branching programs

Borodin, Allan, Dolev, Danny, Fich, Faith E., Paul, Wolfgang

Year:

1983

Language:

english

File:

PDF, 555 KB

english, 1983

36

[ACM Press the eighteenth annual ACM symposium - Atlanta, Georgia, United States (1999.05.04-1999.05.06)] Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing - PODC '99 - The complexity of end-to-end communication in memoryless networks

Adler, Micah, Fich, Faith

Year:

1999

Language:

english

File:

PDF, 1.23 MB

english, 1999

37

[ACM Press the thirty-fifth ACM symposium - San Diego, CA, USA (2003.06.09-2003.06.11)] Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03 - A tight time lower bound for space-optimal implementations of multi-writer snapshots

Fatourou, Panagiota, Fich, Faith, Ruppert, Eric

Year:

2003

Language:

english

File:

PDF, 227 KB

english, 2003

38

[ACM Press the twenty-first annual symposium - Monterey, California (2002.07.21-2002.07.24)] Proceedings of the twenty-first annual symposium on Principles of distributed computing - PODC '02 - Space-optimal multi-writer snapshot objects are slow

Fatourou, Panagiota, Fich, Faith, Ruppert, Eric

Year:

2002

Language:

english

File:

PDF, 900 KB

english, 2002

39

[ACM Press the twelfth annual ACM symposium - Ithaca, New York, United States (1993.08.15-1993.08.18)] Proceedings of the twelfth annual ACM symposium on Principles of distributed computing - PODC '93 - On the space complexity of randomized synchronization

Fich, Faith, Herlihy, Maurice, Shavit, Nir

Year:

1993

Language:

english

File:

PDF, 871 KB

english, 1993

40

[ACM Press the twenty-third annual ACM symposium - St. John's, Newfoundland, Canada (2004.07.25-2004.07.28)] Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing - PODC '04 - On the inherent weakness of conditional synchronization primitives

Fich, Faith, Hendler, Danny, Shavit, Nir

Year:

2004

Language:

english

File:

PDF, 188 KB

english, 2004